بررسی مسایل برنامه ریزی خطی نیمه نامتناهی پیوسته و دوگان آنها با دیدگاه های نظریه اندازه ها و شبکه های عصبی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
- نویسنده زهرا علمدار
- استاد راهنما علیرضا فخارزاده حمیدرضا ملکی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
مساله برنامه ریزی خطی نیمه نامتناهی مساله ای بهینه سازی است که در آن قیود یا تعداد متغیرها نامتناهی می باشد. پس دوگان این مساله نی نیمه نامتناهی است.برخلاف مساله flp مساله ذکر شده که به اختصار silp نامیده می شود، در صورت وجود جواب بهینه ممکن است مقدار بهینه مساله اولیه با دوگان برابر نباشد و در این حالت گوییو شکاف دوگانی رخ داده است. بررسی روش حل با استفاده از نظریه اندازه ها به بررسی روشی نوین میپردازد که حتی با وجود شکاف دوگانی باز هم مساله دارای جواب بهینه باشد. در ضمن دو روش حل بر اساس شبکه های عصبی در این پایان نامه ارایه شده است.
منابع مشابه
برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...
متن کاملبرنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها
مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصو...
متن کاملحل مسائل برنامه ریزی نیمه نامتناهی با استفاده از شبکه های عصبی
برنامه ریزی خطی نیمه نامتناهی، دسته ی مهمی از مسائل بهینه سازی است که بی نهایت قید را شامل می شود. در این مقاله، برای حل این دسته مسائل، یک روش گسسته سازی با یک روش شبکه عصبی ترکیب شده است. با یک گسسته سازی ساده، مسئله برنامه ریزی خطی نیمه نامتناهی به یک مسئله برنامه ریزی خطی تبدیل شده است. سپس از یک مدل شبکه عصبی بازگشتی با یک ساختار ساده بر اساس یک سیستم دینامیکی، برای حل مسئله مورد استفاده ق...
متن کاملبرنامه ریزی ربات های مسیریاب با برنامه ریزی نیمه- نامتناهی
در این پایان نامه هدف یافتن حداقل زمان لازم برای حرکت یک ربات بازویی در مسیری مشخص در فضای مفصلی است. برای حل این مسأله ابتدا به شبیه سازی یک ربات بازویی پرداخته شده است ربات بازویی از قطعات مکانیکی (لینک) تشکیل شده، که به وسیله ی مفاصل به یکدیگر متصل شده اند. حرکت هر یک از قطعات مکانیکی روی حرکت کل ربات بازویی تأثیر می گذارد. از طرفی هر یک از این قطعات به میزان مشخصی قابلیت حرکت دارند. در واقع...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023